PROVE OR DISPROVE 
100 CONJECTURES FROM THE OEIS 



RALF STEPHAN 

Abstract. Presented here are over one hundred conjectures ranging from easy to 
difficult, from many mathematical fields. I also briefly summarize methods and 
tools that have led to this collection. 



Dedicated to all contributors to the OEIS, 
on occasion of its 100,000th entry. 

The On-Line Encyclopedia of Integer Sequences IOEIS| is a database containing the start 
terms of nearly 100,000 sequences (as of Autumn 2004), together with formulae and refer- 
ences. It was reviewed by Sloane in 2003 |Slo03l . In the first section of this work, I describe 
how such a database can assist with finding of conjectures, and the tools necessary to this 
end; section 2 then lists over one hundred so found propositions from many fields that have 
been checked numerically to some degree but await proof. Finally, I conclude in section 3, 
giving a webpage that follows the status of the assertions. An appendix provides links to 
corresponding OEIS entries. 

1. Finding connections 

With a string of numbers representing an integer sequence, a conjecture appears already 
whenever a possible formula for a prefix of the sequence is found, or when a transformation 
is discovered that maps from one prefix to that of another sequence. The OEIS consists 
just of such prefixes. While the online interface to the OEIS allows searching for simple 
patterns in the database, its 'superseeker' eMail service is able to find formula for several 
types of sequences directly, by computation, or indirectly, by applying transformations 
and comparing with the entries. However, this way, it is not possible to do bulk searches 
of the whole or parts of the database. 

To help with systematic work, Neil Sloane, the creator/editor/maintainer of the OEIS, 
offers a file where only the numbers are collected, and this file served as input to several 
computer programs I wrote over two years of work as associate editor. The methods can 
be divided according to program usage and intention: 

• using a C program, I extended the database's 10^ sequences with their first and 
second diff'erences, with subsequent lexicographical sort and visual inspection us- 
ing a simple scrolling program (like Unix less). This method sounds awkward 
but is not very much so since close matches show clearly through all noise. It 
yielded several conjectures, among many 'trivial' identities and a few hundred 
duplicates. 

• for frequent offline lookups, I built a further extended database by applying many 
transformations (bisections, pairwise sums, part-gcd, odd part, to state the more 
non-obvious) to a core set of OEIS sequences. The resulting file with 370MB size 
was searched with Unix grep when needed and using several difi'erent strategies. 
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and this yielded a good part of the conjectures of section 2, not to speak of another 
lot of identities that were included for reference in the database. 
• special scans of the OEIS numbers, like that of Plouffe p-'lo92| . searching for se- 
quences of specific kind, most notably for C-finite sequences, using my own im- 
plementation of guessgf BP92 in Pari |GP| . and for bifurcative* sequences. It has 
to be noted that scanning for specific types of sequences is nontrivial and cannot 
be fully automatized — even in the case of C-finiteness — , one still has to check for 
false positives. From the scans, I have only included those conjectures that seemed 
the most surprising to me; everything else served as immediate improvement of 
the information contained in the OEIS. 

Comparing the quantities of output from the methods, simple transformations resulted in 
the most hits, I also had the impression that C-finiteness is quite common: about 12 per 
cent of sequences have the property. On the other hand, to squeeze out more identities 
from the database, ever more specialized transformations/scans would be necessary, with 
less and less results per method. There is definitely a kind of fractality to it, perhaps 
reflecting expertise structure of OEIS submitters. 



From the very start, Neil Sloane had encouraged all kind of integer sequences to be sub- 
mitted. The decision has lead to a statistically representative snapshot of sequences from 
all mathematical fields where integers occur. A similar mixture is visible in my following 
conjectures which deal with power series expansions, number theory, and enumerative 
combinatorics, as well as additive and combinatorial number theory and, due to my spe- 
cial interest, bifurcative and other nonlinear sequences. This is also roughly the order in 
which the statements are presented. I refrained from cluttering the presentation with the 
respective A-numbers, also to encourage independent recalculation. 

Please note that, throughout the section, I use a set of commonly known abbreviations 
that are listed in Table 1 and some of whom were introduced by Graham et al. |Gra94, . 

2.1. Easy start: special functions, binomials, and more. 



2. The conjectures 



(1) 





1 - yi - 4a: 
2x 



Please show how to get the reduced numerator/denominator in: 





{Pn the Legendre polynomials). 



n 



n 



(5) 



Y,-V2{[x"']P2n{x)) 



2n^ + 2n-2^ei(i). 




a — c, B{n,x) Bernoulli polynomials. 



*forincrly called dividc-and-conqucr. 
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p 


a prime 


[n even] 


1 if n even, otherwise 


# 


number of, cardinality . . . 


[a,b) 


greatest common divisor of o, 6 


icm 0) 


least common multiple of a, b 


1 T 1 


ilOOl , glcatCot illlC^Cl Ji 


|a;| 


ceiling, smallest integer ^ x 


<i 1 h 
a u 


a OlVlOcb U 


In 1 4T. 


the set of all n with property -A 


CL{fLJ 


T('/'i), cr()(Tz), number of divisors of 7i 


4>{n) 


Euler totient/phi function 




fTi (n) , sum of divisors of n 


Fn 


n-th Fibonacci number, with Fq = 


P{x) 


a polynomial in x 




n-th coefficient of polynomial or power series P 


[^] m 


n-th coefficient of Taylor expansion of / 


Igx 


base-2 logarithm of x 


V2{n) 


dyadic valuation of n, exponent of 2 in n 


ei(n) 


number of ones in binary representation of n 


Res 


resultant 




Table 1. Symbols and abbreviations. 



(7) arctan(tanhxtanx) = ^(_i)"2«"+^(2^"+^ - . 

(8) r(2") = . n (1 - = ^ 2048.^ ; 24. + 1 - 

fc>i 



6fc+4 



r r 



1 



(6/c + 4)!J 2-cosh(a;)' 



6fc+4 _ _ ^lOfe 



r a; 1 r X 1 

^ ' [ (6fc + 4)! J e^P(co«^ - 1)' 11 I [pfcyjj exp(cosx - 1) 

(11) Res (x" - 1, 4a;' - 1) = 4" - 2" - (-2)" + (-1)". 

(12) {n I n' - 1 1 (';) } \ {2} C {n I n!(n - 1)! | 2(2n - 3)!} . 

n + 1 

(14) ^(fe + 1) 

k=0 

(15) «H = E[f;) 

fc=o L \ / 



2n + 1 \ _ 2n+l 
k I ~ \ k-1 



n + 2 / 2n + 2 \ ^„ 



2 \ n + 1 



mod 2 



• 2*^ =^ a2n+l = 3a2n. 
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(16) Y.D"' " 



2k + 1) ^ 1 - 2x + (1 - D)x^ ' 

(") ((:)■(:) 

V — • e . e . n + 1 

n + 1 = > Pi' A m = maxp/ A > m. 

(18) {on I Least term in period of cont. frac. of = 20} = lOOn^ + n. 
Define PCF(n) the period of the continued fraction expansion for -yn. Then 

(19) PCF (n) = PCF (n + 1) s 1 mod 2 =^ n=l mod 24. 

(20) The largest term in the periodic part of the cont. frac. of VS" + 1 is 2 • [(\/3)"J . 
The numerators of the continued fraction convergents to \/27 are 

(21) l-52x^+x^ ■ 
2.2. Classical number theory. 

10 

(22) n = 5nV =^ nl^fe". 



fc=i 

(23) n + l|d(n!"). 

Group the natural numbers such that the product of the terms of the n-th group is divisible 
by n\. Let o„ the first term of the n-th group. Then 

{n-lf 



(24) 



+ 1 



4 . _|_ 3 

(25) #{cubic residues mod 8"} = . 



(26) 1cm (3n + 1, 3n + 2, 3n + 3) = |(9n^ + 18n^ + llri + 2)(3 + (-1)"). 

(26a) Let a„ = 11^=1 l^m {k,n — k + 1). Then a„ = n^{n — 1)!^ for n even, n + 1 prime. 
Also, if n is odd and > 3, 2(n + l)an is a perfect square, the root of which has the 
factor in(n - l)((n - l)/2)!. 

(27) {min(a;) \ p\px — x — 1} = p — 1, p = prime (n). 

(28) = {n I Vi, j, < i < j < n, n > 3 : 2" + 2* + 2-'' + 1 is composite}. 

(29) p = 5 mod 12 <^ ilS = {x\x^ = 9 mod p} . 



(30) 



d(n) = d{n + 1) = • • • = d{n + 6) =>■ n = 5 mod 16. 
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a(2n) ^ 4-2''^W-l 
^ ' a{n) 2-2''2(")-l' 

(32) V/c> : 7^ |a; I <;/)(a;) = 2^} <S=^ 2p + 1 prime. 

(33) 

{composite n | 0(n + 12) = 0(n) + 12 A (T(n + 12) = a{n) + 12} ^ n s 64 mod 72. 

(34) {n| a(rf(n^)) = d((7(n^))} ^ n = 1 mod 24. 

(35) {n\ a{n) = 2u{n)} =^ n = 108 mod 216, u{n) = ^ d. 

d\n 
(d,n/d) = l 

(36) {n| t(n) =t(t(n) -n)} = |n | n = 5 • 2* V n = 7 • 2*=, /c> oj ,t(n) = \4>{n) - n\. 



(37) {n I 0(n^ + 1) = n<p{n + 1)} = {8} U {n | + 1 = prime A n + 1 = prime } . 

(38) {n I \n- 2d{n) - 20(n) - 2| = 2} = {2, 72} U {l6p | p > 2} . 

(39) {Local maxima of cr{n)} C {m | m = a{l) A I = local maximum of d(n)} . 

(40) F„ mod 9 has period 24. 

(41) {2^-l,Fp)>l =^ {2"^ -l,Fkp)>l. 

(42) (2''-l,F^)>l =^ 8p|(2^-l,F^)-l. 

(43) (2''-l,Fj,)>l A p^lmodlO =^ ''^^ " ^8^"'' ~ ^ > ^- 

(44) I Ffc |F„} = d(n) - [n even]. 

(45) k squarcfrcc A Q (V— fc) has class number n max fc = 19 mod 24. 

Define ?(n) the smallest prime factor of n. Let a„ the least number such that the number 
of numbers k < ttn with k > ?(fe)" exceeds the number of numbers with k < ?(A;)". Then 

(46) a„ = 3" + 3 • 2" + 6. 
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2.3. Additive/combinatorial number theory. 



n k 

(47) #{m\m = [q']l[J2q'} = [x-] 



k=ij=o ^ ' 



(48) #|m I m = \4\ 1 + X! 9^'"^' A n > 6 j = - 3. 

fe=l j=0 

Let ^n>o the number of distinct entries in the n x n multiplication table, i.e., the number 
of distinct products ij with 1 < i, j < n, then An goes {0, 1, 3, 6, 9, 14, . . . }. Let further 
B the set of composite numbers > 9 that are not equal to the product of their aliquot 
divisors (divisors of n without n). Then 

. . n+ its smallest divisor > 1 , _ 

(49) An-An-i = — , ifn^B. 

Define the sequence (o„) as ai = 2, 02 = 7, and o„ the smallest number which is 
uniquely aj + ttk, j < k. The sequence starts {2, 7, 9, 11, 13, 15, 16, 17, 19, 21, 25 . . . }. Then 



(50) a„ — a„_i has period 26. 

Let A the set of numbers whose cubes can be partitioned into two nonzero squares, and 
B the set of numbers that are the sum of two nonzero squares. Then 

(51) A = B. 



2.3.1. Sum-free sequences. The sequence with start values {oi, 02, . . . , Os} and further 
values a„>s satisfying "a„ is the smallest number > On-i not of the form a, + + Ok for 
l<i<j<k<n". Then 

(52) Start with {1, 2, 3} : a„+6 — ftn+B = On+i — a„, for n > 6. 



(53) Start with {0, 1, 2, 3} : a„ = 1 V a„ = 2, 3 mod 8. 

(54) Start with {1, 2, 4} : an = - 125 - 11 • (-1)" ^ ^ ^ 

(55) Start with {1,3,4} : On+s — On+r — On+i — an, for n > 7. 

(56) Start with {0, 1, 3, 4} : a„ = 1 V a„ s 3, 4 mod 10. 

(57) Start with {1, 3, 5} : ftn+s — ffln+4 = On+i — an, for n > 6. 

Let ai = 1,02 = 2 and On the smallest number not of form a,, Oj + an-i, or \ai — an-i\- 

Then 

(58) a„ = 3n + 3-2-2L''5<"+'^J, for > 2. 

Let an = n ioT n < 4 and an the least integer > a„-i not of form 2ai +aj, 1 < i < j < n. 
Then 

(59) a„ =4n- 10- (nmod2), forn > 3. 
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2.3.2. Progression-free sequences. The sequence with start values {ai, a2, ■ ■ ■ , tts} and fur- 
ther values a„>3 satisfying "an is the smallest number > Un-i that builds no three-term 
arithmetic progression with any Ofc, 1 < fe < n" is well-defined. This peculiar defini- 
tion was chosen to allow for any start values. We abbreviate such a sequence with start 
values a,b, . . . as ^3(0, 6, . . . , n) and present several conjectures for them. 



q _ 1 

(60) ^3(1, 3, n) = ^3(1, 2, n) + [n is even] = ±^ + 2Ln/2j + i ^ 3''^('=> 



k=l 



(61) ^3(1, 4, n) = ^3(1, 3, n) + [n is even] + [[71/2] is even] 

(62) 

'1-1 ov2^ 
n . 7. = h„ -^ V — ^ 



"1 3"2(n) _|_ I 

Asi^l, 7,n) = b„ + 2__^ , where bn = {1,6, 5,6, 2, 6, 5, 7, . . . }„>i has period 8. 



k=l 



(63) ^3(l,10,n) = 6„ + ^ ^ 



.=1 2 



where 6„ = {1, 9, 8, 9, 5, 10, 10, 10, . . . }n>i has period 8. 



(64) ^3(l,19,n) = 6„ + ^ 



2 
fc=i 



where 6„ = {1, 18, 17, 18, 14, 18, 17, 19, 5, 18, 17, 18, 14, 19, 19, 19 . . . }„>i has period 16. 



n-l 



(65) In general, ^3(1, m, n) = 6„ + 2_, = 1 + 3 V 1 + 2 • 3*, > 



where bn has period P < 2'- 2 J 



(66) A3(l,2,3,n + 2) = l + 2L's"J+^:^_JU:. 

fc=i 

The numbers n such that the n-th row of Pascal's triangle contains an arithmetic progres- 
sion are 

(67) n = 19 V n = i [2k^ + 22k + 37 + {2k + 3)(-l)'=] , fc > 0. 
2.4. Enumerative combinatorics. 

The number of n x n invertible binary matrices A such that A + I is invertible is 

(68) 2 2 (j^^ with On = (ao = 1, On = (2" — l)a„-i + (— 1)"). 

Consider flips between the d-dimensional tilings of the unary zoriotope Z{D, d). Here the 
codimension D — d \s equal to 3 and d varies. Then the number of flips is 

(69) a{d) = {d' + lld + 24)2'^-^ . 

The sequence o„ shifts left twice under binomial transform and is described by both 

(ao = ai = 1, a„ = Y,lZl ("fe^)afe) and (formally) 

2k 

(70) y flno;" = y jrn ■ 
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The number of self-avoiding closed walks, starting and ending at the origin, of length 2n 
in the strip {0, 1, 2} x Z is 

(71) ^{(315n- 168)2"-^ + (-l)L"/2J[55|_„/2j + 78 - (135Ln/2j +36)(-l)"] }, n > 1. 
The number of non-palindromic reversible strings with n beads of 4 colors is 



(72) 



i4" - i2" 
i4" - 2", 



n even, 
n odd. 



The number of non-palindromic reversible strings with n — 1 beads of 2 colors (4 beads 

are black) is 



(73) 



^(n*-10n^+32n^-38n + 15), n odd, 
i (n" - lOn^ + 32n^ - 32n) , n even. 



The number of non-palindromic reversible strings with n black beads and n — 1 white 
beads is 



(74) 



1 








4 




n j 


[n/2j_ 


1 




2n\ 


2n-l 


2 




n / 


n-1 



n - 1 
(n-l)/2 



n even. 



n odd. 



The number of necklaces of n beads of 2 colors (6 of them black) is 

r ni x'^jl - a; + + 4x^ + 2x^ + Sx*^ + x"" + x^) 
^ ' ^ (l-x)4(l-|-a;)2(l-a;3)(l-a:6) 

The number of edges in the 9-partite Turan graph of order n is 

r X [ 1 1 



The number of binary strings of length n that can be reduced to null by repeatedly 
removing an entire run of two or more consecutive identical digits is 

(77) 2" -2nF„_2 -(-!)"-!. 

The number of nonempty subsets of {1, 2, ... , n} in which exactly 1/2 of the elements are 
< (n- l)/2 is 



(78) 



n 

L(n-1)/2J 



The number of level permutations of 2n — 1 is 

(2n- 1)! 



(79) 



22n-2 



2n 

n ' 



The number of rooted trees with n nodes and 3 leaves is 

(80) ^{6n- - 40n^ + lOSn^ - 120n - 41 + 9(-l)" + 32[(n mod 3) + (n + 1 mod 3)]). 

Let o„ the number of (2 x n) binary arrays with a path of adjacent I's from the upper 
left corner to anywhere in right hand column. Then 

(81) o„+2 = 2P„ + 5P„+i, P„ = Pell numbers. 

The number of strings over Z3 of length n with trace and subtrace 1 is 

a:(-6a:^ + 6a:^) 



(82) 



(1 - 3a;)(l + 3a;2)(l - 3a; -h 3a;2) ' 
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The number of strings of length n over GF(4) with trace and subtrace is 

„ x(-26a:3 + 13x^ -5a; + l) 
^ ' ^ (1 -2a;)(l- 4a;) (1 + 4x2) ■ 

The number of symmetric ways to lace a shoe that has n pairs of eyelets, such that each 
eyelet has at least one direct connection to the opposite side, is 



(84) 



The number of minimax trees with n nodes is 2" times the number of labelled ordered 

partitions of a 2n-set into odd parts, that is, 

2n T 

(85) 



(2r 



1 



1 — sinh X 



The number of unlabeled alternating octopi with n black nodes and k white nodes has 
the g.f. 



E 



■log 



1 - x"y"(3 + X" + J/") 



The conjecture is now that the number of those octopi with n black nodes and n white 
nodes (the diagonal of the above array) is 



(86) 



-2 + 3E 

d\n 



2n 



Finally, the number of dimer tilings of the graph Sk x P2n {Sk the star graph on k nodes, 
Pn the path with length n) is 

r nn 1 X 



(87) 



1 - (fe + l)a; + a:2 



2.5. Nonlinear recurrences and other sequences. 

(88) 



'4x" + x* + X'' -3x-2x + 6 
(1 — x){l — x — x"^ — x^) 



(89) a„ = K] 



-x^ + x^ - x^ + x'^ -2x + 3 
{l-x){l-2x-x3 -x^) 



(ao = 6,ai = 10,a„=[^ + ij) 

2 

I = d, Ol = 7, On = 



(90) 

o„ = Ix" 



-3x^ + 2x'^ + -x'^ -2x + A 
(l-x)(l-2x-a;2 -2a;5) 

r ni 2.j: '' + - l.r + 5 ^ 



(92) 

On = \x" 



3x^ + 2a:^ + a:^ + 4x^ - X + 6 
-x^ - x3 + x2 - 2x + 1 



oq = 4, Ol = 10, On = ^^lJ. 

Lo„_2 J 

oo = 5,ai = 11, On = I + ^ ly 
Lan-2 2J/ 

(ao = 6,oi = 11, o„ = I + ^ ly 

\ LOn-2 2J/ 



(93) (oo = Ol = 1, On = (|n — 1 — On-il mod n — 1) + (|n — 1 — an_2| mod n)) 

On+3 = On, tl > 6. 



(94) 



(oo = X,0„+1 = On(On + 1)) 



r 2"--3i 

[X Ofc = 



23fe+2 _ 2^ 
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(95) / ;/o = !^1 = 1, 1^71 = t'n-l + 3z/n-2 ^ q 



(96) a„ = ^ 2(^) 



k=l 



QijiX 



r li r ni ^ + 3) 

[<lW = [x l (i_3^_3^.). - 

a;(a;'^ + a;"^ - + 3) 
(l-x)(l-x2)(l-x-a;2)' 



(97) ( oo = l,o„+i = 



^/5-2. 



E„ _ l-x-x 
"""^ ~ (l-x)(l-4a;- 



(l-x)(l-4a;-a;2)" 



Let the sequence (on) be defined such that a\ = C and On+i = the smallest difference > 1 

between d and p/d for any divisor d of the partial product p = 11^=1 '^k of the sequence. 
Then = {19, 18, 29, 27, 9, ... } for C = 19, and a„ = {21, 4, 5, 13, 8, 2, . . . } for C = 21 
and 



(98) 



a„ = 3'',C = 19,n > 3 and On = 2"", C = 21, n > 4. 



2.6. Binary representation, fe-regular and bifurcative sequences. 

(99) #{m| m = t;2(p, 0<i<n} = Llg(n + 1)J + 1 - t;2(n + 1). 

(100) ei(m) s mod 2 <;=^ m e (ao = 0, 02n = + 2n, 02„+i = —an + 6n + 3). 

(101) ei(m) s 1 mod 2 <;=^ m € {ao = 1, 02n = an + 2n, 02n+i = —an + 6n + 3). 

(102) On = n + — - — 2'°x^'^ an in binary does not begin 100. 

1 — X f—' 



(103) (ao = 0, ai = 1, a2n = an, a2n+i = a„+i — a„) A ask = 

<;=^ no adjacent Is in binary of k. 

(104) (ai = 3, 02n = 4on - 2n, 02n+i = 4an - 2n + 2 L'g(4"+2)J ) 

binary of Un is binary of n twice juxtaposed. 



(105) a„ = n XOR (n + m) 



(106) (ao = ai = 0,a4n = 2a2n,a4n+2 = 2a2n+l + l,04n+l = 2a2n + l,a4n+3 = 2a2n+l) 

^^=^ dn = {Replace each pair of adjacent bits of n by their mod 2 sum}. 



(107) an = ^ fcAND (n—fc) (ao = ai = 0, 02n = 2a„_i +2a„+n, 02n+i = 4an)- 

k=l 

(108) 

n-l 

an = ^ A;XOR(n— fc) -^^^ (ao = ai = 0,a2n = 2an-i+2a„+4:n—4:,a2n+i = 4an+6n). 

k=l 
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(109) 

n-1 

o„ = ^ /cOR(n-fc) (oo = oi = 0, 02n = 2a„_i+2a„+5n-4, 02„+i = 4a„+6n). 

k=l 

(110) an = #{(i,j)|0 < i,j <n A iAWj > 0} 

-<=^ (ao = ai = 0, a2n = 3an + n^,a2n+i = a„ + 2a„+i + — 1). 

(111) n = ^2'=efc A a„ = ^(-l)*efc A |a„|=3 

fc>0 fe>0 

=> n G {m I m = 3fc A A; = 3i A ei(fc) s 1 mod 2} . 

(112) n = J2 2'°efc A a„ = ^(-l)*efc A o„ = 

fc>0 A:>0 

=> n = 3m A m ^ {k \ k = A ei(fc) s 1 mod 2} . 

(113) 

(ao = 0, 02n = 1 — flni a2n+i = —0-n) A aafc = =^ k in base-4 contains only —1, 0, 1. 



n 2*= 

(114) max ^ [x^] ^ ^ ^ ,f _^ = Llog4 n\+l. 

Define the sequence a„ by ai = 1 and a„ = M„ + m„, where M„ = maxi<i<„(ai + a„-i), 
and rrtji = mini<i<,i(ai +an-i). Let further &„ the number of partitions of 2n into powers 
of 2 (number of binary partitions). Then 

n-l 

(115) m„ = f 6„_i - 1, M„ = n + ^m„, o„ = M„+i - 1. 

fc=i 

Let On defined as the Umit in the infinite of the sequence bn, with bi = 1, 62 = n, and 
= rle*" + &n+i)li and Cn the number of ones in the base-(— 2)-representation of n. 

Then 

(116) On = Sttn+l — 2n — 3 and On+l — 0„ = (d4n = 0, d2n+l = 1, d4n+2 = dn+l)- 

Let On the number of subwords of length n in the word generated by a 1— » aab, b 1— > b. 

Then 

t^o (l-x)2Vl-a; 
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3. Conclusions 



Working over two years with the OEIS showed me that simple computer programs sufBce 
for many tasks; where I had to write programs myself, it was not visible that the task 
could be fully automatized — mathematics is essentially human. The work as editor was 
rewarding not only in itself but also in that it yielded a huge collection of conjectures as 
byproduct. However, I expect further gains in that regard as becoming ever more difficult 
as scans and transformations have to become more specialized and complex. 

I do not intend to work on proving the majority of propositions presented here but I 
provide below a webpage giving the status of work done on them. Given their number, 
it is quite possible that a few are already in the literature. I hope the reader excuses my 
not researching these ones: it is very difficult nowadays to access pay-only journals from 
outside university. 



I want to thank Elizabeth Wilmer, Robin Chapman, Jason Dyer, Ira Gessel, Mitch Harris, 
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pointed out several errors in the first versions of the file. 
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